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COLIMITS IN THE CORRESPONDENCE BICATEGORY 


SULIMAN ALBANDIK AND RALF MEYER 


Abstract. We interpret several constructions with C*-algebras as colimits in 
the bicategory of correspondences. This includes crossed products for actions 
of groups and crossed modules, Cuntz—Pimsner algebras of proper product 
systems, direct sums and inductive limits, and certain amalgamated free prod¬ 
ucts. 


1. Introduction 

A basic idea of noncommutative geometry is to replace ordinary quotient spaces 
by noncommutative generalisations. For instance, let a group G act on a space X. 
The orbit space X/G is often badly behaved as a topological space. In noncom¬ 
mutative geometry, it is replaced by the crossed product C*-algebra Co(A) xi G. 
We may view the action of G on A as a diagram of topological spaces. The quo¬ 
tient space is the colimit of this diagram. We will exhibit the crossed product for 
a group action as a colimit as well, in an appropriate bicategory of C*-algebras. 
As this motivating example shows, our bicategorical colimit construction leads to 
noncommutative C*-algebras even when we start with a diagram of locally compact 
spaces. 

The most concrete description of bicategories involves objects, arrows, and 2-arrows, 
the composition of arrows and the horizontal and vertical composition of 2-arrows. 
We shall emphasise a more conceptual definition: in a bicategory, sets of arrows 
between objects are replaced by categories of arrows, and the composition becomes 
a bifunctor. Associativity and unitality may hold exactly (strict 2-categories or just 
2-categories) or only up to natural equivalences of categories that satisfy suitable 
coherence conditions (weak 2-categories or bicategories, see [2J[T1]). We shall mostly 
work in the bicategory £orr of C*-algebra correspondences. This is introduced by 
Landsman in [H] and studied in some depth in [7]. 

For simplicity, we also consider the bicategory £*(2), which is introduced in 
[71 §2.1.1]. Its objects are C*-algebras, its arrows A ^ B are nondegenerate 
*-homomorphisms A —>■ Xi{B), where A4{B) denotes the multiplier algebra, and 
its 2-arrows /i ^ /2 for nondegenerate *-homomorphisms fi,f 2 ' A =| M{B) are 
unitary multipliers u S U{B) with ufi{a)u* = / 2 (a) for all a £ A. Since unitaries 
are invertible, the arrows A —>■ B and 2-arrows between them in £*(2) form a 
groupoid, not just a category. 

By the way, we may also restrict to nondegenerate *-homomorphisms A —>■ R; 
this is like restricting to proper correspondences. Since a non-unital C*-algebra 
contains no unitary elements, our bicategory depends on using unitary multipliers. 
We need nondegeneracy for our arrows so that they act on unitary multipliers. 

What are diagrams in categories and their colimits? Let C and V be categories. 

A diagram in V of shape C is a functor C ^ T>. Such diagrams are again the 
objects of a category with natural transformations between functors as arrows. 
Any object x oi V gives rise to a “constant” diagram const ^,: C ^ V oi shape C. 


Key words and phrases. C*-algebra; crossed product; product system; Cuntz-Pimsner algebra; 
Hilbert module; correspondence; colimit; universal property. 


1 



2 


SULIMAN ALBANDIK AND HALF MEYER 


The colimit colimi^ of a diagram F: C —?► 2? is an object of V with the following 
universal property: there is a natural bijection between arrows colimF —>■ a; in 2? 
and natural transformations F ^ consta; for all objects x of 2?. In brief, 

(1) 2?(colimF, a:) = 2?^(F, consta;). 

Now let C and V be bicategories. As before, a diagram in T) of shape C is a 
functor (or morphism) C —>■ 2?, as defined in, say, [?Illl4j. The functors C ^ V are 
the objects of a bicategory 2?“'; its arrows and 2-arrows are the transformations 
between functors and the modifications between transformations, see pill4j. These 
dehnitions are repeated in our main reference in Definition 4.1 and in §4.2 and 
§4.3. 

Thus {Fi, F 2 ) for two diagrams Fi and F 2 is now a category^ not just a set, 
with transformations Fi F 2 as objects and modifications between them as arrows. 
Similarly, for two objects xi and X 2 of 2?, there is a category 'D{xi,X 2 ) of arrows 
xi —>■ X 2 and 2-arrows between them. Once again, there is a constant diagram 
consta; of shape C for any object x of V. The bicategorical colimit is defined by the 
same condition o, now interpreting = as a natural equivalence of categories. An 
object colimF of 2? with this property is unique up to equivalence if it exists. 

What do these definitions mean if C = G is a group and V is the bicategory £* (2) 
described above? First, diagrams in £*(2) are the twisted group actions in the sense 
of Busby and Smith; this is observed in Transformations between such diagrams 
are also described there. In particular, a transformation F consto is a covariant 
representation of the twisted G-action corresponding to F in the multiplier algebra 
of 22. A modihcation is a unitary intertwiner between two covariant representations. 
Hence the colimit and the crossed product for the twisted action are characterised 
by the same universal property, forcing them to be isomorphic. As a result, if 
we replace the category of spaces and maps by the bicategory £*(2), we are led 
to enlarge the class of group actions to twisted actions, and the crossed product 
construction appears as the natural analogue of a “quotient” in our bicategory. 

Here we interpret many interesting constructions with C*-algebras as colimits. 
Thus our new point of view unihes several known constructions with C*-algebras. 
Most proofs are as trivial as above: we merely make the universal property that 
defines the bicategorical colimit explicit in a particular case and recognise the result 
as the definition of a familiar C*-algebraic construction. 

Instead of £*(2), we mainly work in the correspondence bicategory £orr, which 
is defined in [3 §2.2]. Let A and B be C*-algebras. A correspondence from A to B 
is a Hilbert 23-module £ with a nondegenerate *-homomorphism from A to the 
C*-algebra of adjointable operators on £. An isomorphism between two such corre¬ 
spondences is a unitary operator intertwining the left A-actions. We let £orr(A, 23) 
be the groupoid of correspondences from A to 23 and their isomorphisms. The 
composition is given by the bifunctors 

(2) £orr(23, G) X £orr(A, 23) —^ £orr(A, G), {£,F)^F®b£- 

This is associative and monoidal up to canonical isomorphisms, which are part of 
the bicategory structure (see [Zj)- A correspondence £ from A to 23 is proper if the 
left A-module structure is through a map A —>• IK(f ) to the C*-algebra of compact 
operators. Thus proper correspondences with isomorphisms between them form a 
subbicategory Corrprop of £orr. Our main results will only hold for diagrams of 
proper correspondences, that is, functors to Cortprop- 

Groups are categories with only one object. At the other extreme are discrete 
categories. These are categories where all arrows are identities, that is, sets viewed 
as categories. Colimits in this case are also called coproducts. Whereas coproducts 
need not exist in £*(2), they are given by the Co-direct sum in the correspondence 


COLIMITS IN THE CORRESPONDENCE BICATEGORY 


3 


bicategory Coer; this statement is a standard additivity result about representations 
of Co-direct sums on Hilbert modules. The nonexistence of coproducts in £*(2) is 
one reason to prefer the correspondence bicategory Coer. Moreover, since €*{2) is 
a subbicategory of £orr, we get more diagrams in £orr than in £*(2). 

A functor G £orr for a group G is equivalent to a saturated Fell bundle 
over G (see [7]). The colimit for such a functor is the full C*-algebra of sections of 
the corresponding Fell bundle. 

Crossed modules are a 2-categorical generalisation of groups. Their actions on 
C*-algebras by automorphisms or correspondences have been introduced in m- 
Once again, the universal property of the colimit is the same as that for the appro¬ 
priate analogue of the crossed product in this context. 

What happens for non-reversible dynamical systems? Let P be a monoid, that 
is, a category with a single object. A functor P —s- Coer is the same as an essen¬ 
tial product system over the opposite monoid P°p. The change of direction comes 
from where we tensor in reverse order to conform to the usual conventions of 
composing maps. Colimits for product systems are remarkable because the univer¬ 
sal property we get is not always but often equivalent to a standard one. More 
precisely, if the product system is proper, that is, all left actions in the product sys¬ 
tem are through compact operators, then the colimit of the corresponding diagram 
exists and is isomorphic to the Cuntz-Pimsner algebra of the product system. We 
get the “absolute” Cuntz-Pimsner algebra, not the popular modification by Kat- 
sura, and we get there directly and never see the Cuntz-Toeplitz algebra along the 
way. This result on Cuntz-Pimsner algebras is the main idea of [T]. We had orig¬ 
inally planned [T] as an applications section inside this article. We were, however, 
convinced by C*-algebra colleagues to write down those results separately, to make 
them accessible without category theory background. 

Readers familiar with free products of C*-algebras may have been surprised that 
the bicategory £* (2) is not closed under coproducts: already in the usual category of 
C*-algebras with *-homomorphisms, there is a coproduct, namely, the free product. 
This does not cooperate with unitary multipliers, however, and fails to satisfy the 
universal property for a coproduct in £*(2) or dorr. This situation clears up when 
we consider pushouts. Given two nondegenerate *-homomorphisms Bi ■<— A —>■ i? 2 , 
their colimit in £orr or €*{2) is the amalgamated free product Bi i? 2 - Free 
products without amalgamation occur in the highly degenerate case A = 0. 

Even more fundamental than pushouts are coequalisers. These are colimits of 
diagrams of the shape ^ 1 ,^ 2 : A B. For instance, ii A = B = C and £i = C”* for 
i = 1, 2, then the coequaliser is the universal C*-algebra generated by elements ujk 
for I < j < ui, 1 < fc < n 2 , subject to the relations 
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for all 1 < J, A: < ni or all 1 < j, A: < n 2 , respectively. If ni = n 2 , then this is the 
C*-algebra introduced by Brown and studied further by McClanahan mEm- 
This example shows that coequalisers, even of very small diagrams, need not be 
particularly well-behaved C*-algebras. 

Another situation we treat are inductive limits: the inductive limit of a chain of 
*-homomorphisms is also a colimit in dorr, even if some of these *-homomorphisms 
are degenerate. 

We also prove one general result here: any diagram of proper correspondences, 
indexed by any bicategory, has a colimit. We describe this colimit by generators 
and relations, with the known construction of Cuntz-Pimsner algebras of product 
systems as a model case. This model case also shows that something may go wrong 
for diagrams involving non-proper correspondences. 



4 


SULIMAN ALBANDIK AND HALF MEYER 


2. Colimits in bicategories 

Let C and V be bicategories. An object of is a functor (or morphism) C ^ V; 
it consists of several objects, arrows and 2-arrows in In the constant diagram, 
consta: '■ C ^ V, all these objects are the same object x of V, all the arrows are the 
identity on x, and all 2-arrows are the identity 2-arrow on id^,. 

For instance, functors G —>■ £*(2) for a group G are identified with Busby-Smith 
twisted actions of G on C*-algebras in [71 §3.1.1]. The constant diagram constfor 
a C*-algebra A is the trivial G-action on A, with trivial twists. Functors G —> Coer 
are identified with saturated Fell bundles in [7| §3.1.1]. A constant diagram const a 
in dorr corresponds to the constant Fell bundle with all fibres equal to A and the 
constant multiplication and involution. 

Definition 2.1. Let C and V be bicategories and let F: C —?> 21 be a functor. A 
cone over F is an object x of 2? with a transformation dx-F—^ const^; a colimit 
of F is a universal cone over F, that is, an object x of 21 with a transformation 

: F —> constx, such that composition with dx induces equivalences of categories 

21(x, y) ^ 'D‘"{F, consty) for all objects y of 21. 

If we are given natural equivalences V{x,y) = 21^(F, consty), then the iden¬ 
tity map in 21(x,x) gives a transformation dx - F ^ const^,, which is determined 
uniquely up to isomorphism; naturality forces the equivalences 21(x, y) —>■ T>^{F, consty) 
to be composition with dx- Hence a colimit may also be defined as an object x of 21 
with natural equivalences of categories 21(x, y) = T>^{F, consty). 

Proposition 2.2. The colimit is functorial: a transformation $: Fi —>■ F 2 in¬ 
duces an arroic colim $; colimFi colimF 2 , and a modification $1 —>■ $2 induces 
a 2-arrow colimFi —> colim $2 7 cind these constructions are compatible with the 
composition bifunctor for transformations. 

Proof. Let (xi,!?!) and {x 2 ,d 2 ) be colimits of Fi and F 2 , respectively. Transforma¬ 
tions may be composed, so i ?2 o ‘f’ is an object of 21^ (F, const^j)- By the definition 
of the colimit, there is an arrow colim $: Xi —>■ X 2 with i92 o ‘h — (colim $) o -di, and 
this arrow is unique up to equivalence. Similarly, a modification <i>i —^ $2 induces 
a modification ■^2 o ‘f’l —>■'^20 *1*2, which gives a 2-arrow colim $1 —colim $ 2 . Thus 
we get a functor 21''(Fi, F 2 ) —>■ 21(colimFi, colim F 2 ). It is routine to check that this 
functor, up to equivalence, does not depend on choices and that the construction 
is compatible with the composition bifunctors in 21'' and 21. □ 

Corollary 2.3. Any two colimits of the same diagram are canonically equivalent. 

□ 

Equivalences in £*(2) are *-isomorphisms, those in Coer are imprimitivity bimod¬ 
ules. Hence colimits in £*(2) are unique up to isomorphism if they exist, whereas 
colimits in £orr are only unique up to Morita-Rieffel equivalence. 

3. Coproducts and products 

Coproducts are colimits of diagrams indexed by a category with only identity 
morphisms. Such a diagram is simply a map from some index set I to the objects 
of the category. The following proposition shows that the usual Co-direct sum of 
C*-algebras is both a coproduct and a product of the set of objects (Ai)jg/ in 
£orr. (We do not consider limits in this article because it seems rare that they exist 
in dorr. We only mention the result on products because its proof and statement 
are so similar to the description of coproducts.) 
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Proposition 3.1. Let Ai for i € I and B be C*-algebras. Then 

= ]^G:orr(Ai,B), 

= ]Je:orr(B, Aj). 

iGl 

Proof. Given correspondences Sii Ai we may form the Hilbert H-module 

0ie/ and equip it with a nondegenerate left action of 0jg/ Ai to get a corre¬ 
spondence from 0jg7 Ai to B. Isomorphisms of correspondences £i —>■ £[ may be 
put together to an isomorphism of correspondences 0jg/ £i 0iG/ ^i- Thus we 
get a functor 

(3) n €.oxx{Ai,B) —>• Corr 

ie/ ViG/ 

To show that Q is an equivalence, consider a correspondence £ from 0jg7 Ai 
to B. Since the left action is nondegenerate, it extends to an action of the mul¬ 
tiplier algebra of 0jgj^i. The latter is Y\i^iM.{Ai). (The product is taken in 
the category of C*-algebras, so it contains only bounded families.) In particular, 
i) contains an orthogonal projection pi onto the fth summand for each 
j G /. We have strict convergence ~ projections pi act by orthogo¬ 

nal projections on £. Let £i ;= pi£ be their images; these are Hilbert submodules on 
which Ai acts nondegenerately, respectively. Thus £i is a correspondence from Ai 
to B. Since '^i^jPi = 1, we have ^i^j£i = £■ Thus £ belongs to the essential 
range of the functor ([H]). Furthermore, since any intertwining operator between 
two correspondences commutes with the left action of the multiplier algebra and 
hence with the projections it comes from a family of intertwining operators on 
the summands £i] this shows that the functor © is fully faithful. Hence is an 
equivalence of groupoids. This yields the first isomorphism, showing that 07g/ Ai 
is a coproduct of {Ai)i^j in £orr. 

Now consider a family of correspondences £i from B to Let ^i^j£i be the 
set of all families {£,i)i^i with fi G £i and {i ||^i||) G Co(I). This is a Hilbert 
module over 0^^/ Ai by the pointwise operations. The left actions of B on the 
Hilbert modules £i give a nondegenerate left action of B on 0jg/fz. Thus we get 
a correspondence from B to 0jg/ Ai. This construction is natural with respect to 
isomorphisms of correspondences and hence gives a functor 

(4) n €oxx{B,Ai) —£orr(i?, Hi). 

Take a correspondence £ from B to 0ig/Hi. For each i G I, £i := £ ■ Ai C £ 
is a correspondence from B to the ideal Ai in Since these ideals are 

orthogonal, we have £ = 0ig7^i- Thus £ belongs to the essential range of ©• 
Since the decomposition £ = 0ig7 £i is natural, the functor (|3]) is fully faithful. □ 

Proposition 13.11 works because we may take direct sums of correspondences to 
make things orthogonal. In the category of C*-algebras with *-homomorphisms as 
morphisms, coproducts are free products, which are highly noncommutative. Since 
the coproduct in dorr is unique up to isomorphism in Core, that is, Morita-Rieffel 
equivalence, the free product is not a coproduct in £orr any more. The reason is 
that it is not compatible with isomorphisms of correspondences: for a coproduct, 
we allow different unitaries £i = £[ for all i G I. Orthogonality of the £i allows us 
to put two unrelated unitaries together. In the 2-category £*(2), coproducts do not 



Corr {^Ai,B 
Kiel / 

dorr I H, 0 0 
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exist in general for this reason: there are no orthogonal direct sums in £*(2), and 
free products do not behave well with respect to 2-arrows. 

Example 3.2. We prove formally that the coproduct of two copies of C in £*(2) 
does not exist. Let i? be a C*-algebra. There is a unique arrow C ^ B, namely, 
the unit map of A 4 (B). Thus there is a unique transformation from our coproduct 
diagram to consts, given by the unit map on both copies of C. A modification on 
this unique transformation is given by two unitaries ui,U2 G A 4 {B), one for each 
copy of C, subject to no conditions. If we also take B = C, then our groupoid of 
transformations is the two-torus group T^. 

Now assume that the C*-algebra A were a coproduct of C and C in £*(2). Then 
the groupoid of arrows A ^ C would be equivalent to T^. Its objects are non¬ 
zero characters A —> C and its arrows are unitaries in C acting on characters by 
conjugation, that is, trivially. So we get a disjoint union of some copies of the 
group T, one for each character of A. But this is never equivalent to because the 
groups T and are not isomorphic. To see the latter, observe that T has exactly 
one element of order 2, namely, —1, while has exactly three of them, namely, 
(- 1 ,+ 1 ), (- 1 ,- 1 ), (+ 1 ,- 1 ). 

The category £orr has more diagrams than £*(2). Proposition 13.11 and Exam- 
ple l3.2l show that some very simple diagrams have a colimit in dorr, but not in £*(2). 
In the following, we therefore mostly study colimits in Corr. 

Next we clarify the role of free products in our theory. We show that amalga¬ 
mated free products are pushouts in £orr under a nondegeneracy assumption; this 
rules out, in particular, free products without any amalgamation. Indeed, in the 
most degenerate case where we amalgamate over 0, Proposition 13.II shows that the 
coproduct is the Co-direct sum and not the free product. 

3.3. Pushouts. A pushout in Coctprop is a colimit of a diagram of the form 



52 , 


where A, Bi and B 2 are C*-algebras and £i and £2 are proper correspondences, 
without further data or conditions. 

One extreme case is A = 0, where the pushout degenerates to a coproduct; this 
gives the direct sum Bi 0 B2 by Proposition 13.11 Here we consider the opposite 
extreme case, where £i and £2 are associated to nondegenerate *-homomorphisms 
A —>■ Bi, A B2', that is, £i = Bi with A acting by a • 6 := ipi{a) ■ b for * = 1, 2. 

Proposition 3 . 4 . Let A, Bi and B2 be C*-algebras and let (pi: A —>■ Bi and 
ip2' A ^ B2 be nondegenerate *-homomorphisms. The amalgamated free product 
Bi -kA B2 is also a pushout in dorr. 

Proof. When we turn the *-homomorphism pi for i = 1, 2 into a correspondence £i, 
we take the right ideal pi(A)-Bi, viewed as a Hilbert Hi-module, and equipped with 
the left action of A through pi. Our nondegeneracy assumption means that £i = Bi 
as a right Hilbert Hi-module. Furthermore, we remark that Pi{A) C K(fi) = Bi by 
assumption, so the £i are proper correspondences. We will see later that properness 
is crucial to get colimits. 

Let 13 be a C*-algebra. A transformation in £orc from our pushout diagram to 
the constant diagram on D is given by correspondences Fi'. Bi ^ D, ^ 2 '- B 2 ^ D 
and an isomorphism 

U: Fi= Bi®Bi Fi ^ B2®b2 ^2 — F2 
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of correspondences from A to D. That is, U is a unitary operator —>■ /'2 

that intertwines the left actions of A given by composing the actions of Bi with 
the *-homomorphisms (pi. Here we have used the nondegeneracy of <pi to identify 
£i = Bi as Hilbert Hi-modules. 

A modihcation from to is given by isomorphisms of correspon¬ 

dences Vi'. Ti^ T'i for 7 = 1 , 2 that intertwine U and U'. 

Every such transformation is isomorphic to one where T\ = Ti as right Hilbert 
Z?-modules and U is the identity operator: the identity on T\ and U \ T\ Ti 
is an invertible modification. Hence restricting to transformations with T\ = 
and ?7 = id gives an equivalent groupoid. So it does not change the colimit. The 
intertwining condition for modifications now simply says that the unitaries Jr T[ 
for z = 1, 2 are the same unitary, so we only have a single unitary that intertwines 
the actions of Bi and B 2 , and hence the actions of A. 

If Fi = JF 2 and U = id, then B\ and B 2 act on the same Hilbert module, and the 
actions composed with Lpi coincide on A\ this gives an action of the amalgamated 
free product Bi^aB 2 on Ti. Since Bi and B 2 act nondegenerately, so does Bi*aB 2 - 
Hence we get a correspondence Bi-kA B 2 ^ D. 

Conversely, a correspondence Bi -^a B 2 D gives a Hilbert module J- with 
a nondegenerate left action of Bi H 2 . Since A ■ Bi = Bi, the embedding A —>■ 
Bi-kAB 2 is nondegenerate, so the action of A on is nondegenerate, and then so are 
the actions of Bi. Thus we get a transformation from the pushout diagram to the 
constant diagram on D with T = T\ = T 2 and U the identity. Thus we have found 
an equivalence between the groupoid of natural transformations and modifications 
and the groupoid of correspondences from Bi-kAB 2 to D. This proves that 
is a colimit. □ 

Corollary 3 . 5 . Let Si be proper, full correspondences from A to Bi for i = 1,2. 
The pushout in Corr of Si and S 2 is the amalgamated free product K(£li) IK(f 2 )- 

Proof. Since Si is full, it gives a Morita-Rieffel equivalence between K(fi) and Bi. 
Hence the diagrams in £orr given by Si and S 2 and by the *-homomorphisms 
A K(fi) for z = 1,2 from the left A-module structures on Si are isomorphic. 
The latter diagram has K(£^i) *.4 IlC(f 2 ) as a colimit by Proposition 13.41 Since the 
construction of colimits is functorial by Proposition l2.21 this is also a colimit of the 
original diagram. □ 

3.6. An example of a coequaliser. A coequaliser is a colimit of a diagram con¬ 
sisting of two parallel arrows 01 , 02 : Ai A 2 . These particular colimits quickly 
become very complicated, as the following example shows: 

Example 3.7. Consider the coequaliser of the following diagram: 


(5) 


C 



C 


The groupoid of transformations from the above diagram to the constant diagram 
on a C*-algebra D is equivalent to the groupoid that has pairs {F, U) for a Hilbert 
D-module F and a unitary operator 

C: J-" ^ C” (g)c ^ C™ Oc 

as objects. We may write U as a matrix U = (uij) with Uij G for 1 < z < rz, 
1 < j < rrz. The operator U is unitary if and only if 

m n 

k=l fc=l 


(6) 
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for all 1 < zi,j 2 < 1 < Ji)j 2 < m. Hence the universal C*-algebra 

generated by the elements Uij for j = 1,... ,n, j = 1,... ,m that satisfy ([51) is a 
coequaliser of ©. For m = n, this C*-algebra is introduced by Lawrence Brown g] 
and studied further by Kevin McClanahan, who showed that it has no projections 
Corollary 2.7]) and is KK-equivalent to C*(Z) = C(T) ([T^ Proposition 5.5]). 
The C*-algebras C7“xn C*-algebra analogues of the algebras introduced by 
Leavitt m, and they are prototypical examples of separated graph C*-algebras 
(see H). 


4. Colimits for group and crossed module actions 

We now consider colimits where C is a group G or a crossed module. We consider 
both target bicategories €*{2) and Coer. In all these cases, the identification of the 
colimit with an appropriate “crossed product” is a mere reformulation of results 
in urn- Hence we will be rather brief. These results are trivial, but they are 
important motivation to look at colimits in bicategories. 

To make the results below look more surprising, we briefly consider the colimit 
for a group action in the usual category of C*-algebras and *-homomorphisms, 
without any 2-arrows. A group action by automorphisms is, indeed, the same as 
a functor from G to the category of C*-algebras, given by a C*-algebra A and 
ag e Ant (A) satisfying agah = agt- A cone over this diagram is a C*-algebra B 
with a *-homomorphism f: A —>■ B such that f o ctg = f for all g G G. Thus / 
vanishes on the ideal la generated by ag{a) — a for all g £ G, a £ A. Indeed, the 
quotient map A ^ A/la is the universal cone. Hence the colimit is Ajla- This is 
very often zero, and certainly not an object worth studying. 

When working in a bicategory, we replace the condition / o = / by extra data, 
say, by a unitary Ug with Ugf(a)u* = f(ag{a)) for all a £ A. Thus the bicategorical 
colimit is larger than A, very much unlike A/la above. 

The objects of C*(2)^ are described concretely in [3 §3.1.1] as Busby-Smith 
twisted actions of G; those of are equivalent to saturated Fell bundles over G. 

The transformations in €*(2)^ and are described concretely in [3 §3.2]; 

modifications in £*(2)*^ and £orr‘^ are described concretely in [3 §3.3]. Results 
in [3 immediately give the following proposition: 

Proposition 4.1. Let G be a group. Let a: G —>■ Aut(A) and ui: G x G ^ 
be a Busby-Smith twisted action of G on a C*-algebra A. The crossed product 
A xia.o; G is a colimit of the functor F: G —>■ £*(2) associated to {A, a,w). 

Proof. Let F be a C*-algebra. The functor constG —>■ £*(2) corresponds to 
the trivial action of G on F. A transformation from F to const£> is equivalent 
to a covariant representation of {A,G,a,uj) in A4{D), that is, a nondegenerate 
representation p: A —>■ M{D) and a map tt: G —>■ hl{D) satisfying TTgg{a)Tr* = 
g{ag{a)) for all 5 e G, a G A and = g{uj{gi, g 2 ))TTgj^g^ for all 51,^2 G G 

(see [3 Example 3.8]). Modifications between such transformations are the same as 
unitary equivalences of covariant representations by [3 Example 3.13]. 

The crossed product is defined to be universal for covariant representations. That 
is, there is a bijection between transformations from F to const£> and morphisms 
from A Xa,ui G to D; the modiheations between the transformations corresponding 
to covariant representations (p, tt) and (p^ tt') are unitary multipliers u ol D with 
ug{a)u* = g'{a) for all a G A and UTr{g)u* = n'{g) for all g £ G. These are exactly 
the unitaries that intertwine the induced representations of A G. Thus the 
groupoids £*(2)‘^(F, constu) and £*(2)(A G, D) are naturally isomorphic. □ 

Eor group actions by correspondences, that is, saturated Eell bundles, the section 
C*-algebra plays the role of the crossed product: 
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Proposition 4.2. Let G be a group and let (Ag)g^G be a saturated Fell bundle 
over G, viewed as a functor F: G ^ £orr. The section C*-algebra of {Ag)g^G a 
colimit of F. 

Proof. Let D be a C*-algebra. Then const^ corresponds to the constant Fell bundle 
with fibres D, which describes the trivial action of G on D. Transformations to 
constij in Corc'^ are in bijection with pairs (£^, tt), where f is a Hilbert module 
and tt: UgeG ^ ]B(f) is a nondegenerate Fell bundle representation (see the 
discussion before [3 Definition 3.12]). Modifications between such transformations 
are equivalent to unitary intertwiners between Fell bundle representations. 

The section C*-algebra G := C*{Ag)g^G is defined as the C*-completion of the 
convolution algebra of sections of the Fell bundle. By definition, representations 
of a Fell bundle integrate to *-representations of this section C*-algebra, and all 
representations of C come from Fell bundle representations. Furthermore, a Fell 
bundle representation is nondegenerate if and only if the resulting representation 
of C is nondegenerate. A nondegenerate representation of (7 on a Hilbert D-module 
is the same as a correspondence from C to D. Furthermore, an operator intertwines 
the Fell bundle representations if and only if it intertwines the resulting represen¬ 
tations of G, that is, is an isomorphism of correspondences. Hence the groupoids 
£orr(F, const^i) and £orr(C', D) are naturally isomorphic. □ 

Summing up, we merely have to inspect the description of transformations and 
modifications between functors G —)• £*(2) or G —>■ Corr in [7] to see that the colimit 
in either case is the crossed product or Fell bundle section algebra, respectively. 

Now let CA4 be a crossed module; that is, CA4 consists of two groups G and FI 
with homomorphisms d: H ^ G and c: G ^ Aut(iL), such that d{cg{h)) = 
gd{h)g~^ and Cdh{k) = hkh~^ for all g € G, h, k G H. 

Strict actions of crossed modules on C*-algebras and crossed products for such 
actions are defined in [^. These are more special than functors CA4 —>■ £*(2), which 
are discussed in [3 §4 .1.1]. Functors CA4 —>■ £orr are described in [3 Theorem 2.11], 
generalising the notion of a saturated Fell bundle from groups to crossed modules. 
The crossed product for a functor F: CM €orr is defined in [SJ Definition 2.8] 
by a universal property and identified more concretely in [51 Proposition 2.17]. 

Proposition 4.3. The crossed product for a crossed module action by correspon¬ 
dences is a colimit in £orr. 

Proof. Let F: CM £orr be a functor. As in the group case, the proof is by 
making explicit what transformations F —>■ const u and modifications between them 
are and observing that the resulting universal property for the colimit is the same 
one as the defining universal property of the crossed product. Since this is routine 
checking, we omit further details. □ 

5. A SINGLE ENDOMORPHISM 

Before we study colimits of arbitrary shape, we look at an important special case: 
let C be the monoid (N, -I-), viewed as a category with a single object. 

A functor C Corr is given by a C*-algebra A, correspondences : A ^ A for 
n S N and isomorphisms of correspondences p,n,m ■ Cn ® A £m — Cn+m for all n,m G 
N, such that £o is the identity correspondence, gto.m and p,n,o are the canonical 
transformations, and the multiplication maps p,n,m are associative in a suitable 
sense. This is a special case of Proposition 16.21 below. 

A transformation between such diagrams (A, is given 

by a correspondence Q: A ^ B and isomorphisms 
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for all n € N, subject to compatibility conditions with the fin.m and Vn,m for 
n,m € N and the condition that wq should be the canonical isomorphism (see 
Proposition 16.1111 . A modification between two such transformations, {G,Wn) and 
is given by an isomorphism of correspondences Q ^ Q' intertwining the 
Wn and in the obvious sense (see also Proposition lti.4|l . 

This data can be simplified because the monoid (N, +) is freely generated by 1 S 
N. For a functor N dorr, it is enough to give A and a single correspondence E = 
fi, with no further data or conditions. We may extend this to a functor in the above 
sense by letting £n ■= for n S N (understood to be the identity correspondence 

if n = 0), and letting ^n,m be the canonical map (this is the identity map up to the 
associators, which we have dropped from our notation). The conditions on the 
ensure that any functor is isomorphic to one of this form. 

Next, a transformation is specified by a correspondence G and an isomorphism 

w = Wi \ £ ®aG = G ®B 

with no condition on w. iteration of wi provides the isomorphisms for n £ N as 
in o, and the compatibility conditions for the Wn say that any transformation is 
generated from wi in this way. Finally, for a modification, it is enough to require 
the intertwining condition for wi, then the condition follows for Wn for all u £ N. 
In brief, the bicategory of functors N —?> £orr is equivalent to the following simpler 
bicategory: 

(1) objects are given by a C*-algebra A and a correspondence £ ^ £\ 

(2) arrows {A,£) —)> {B,F) are given by a correspondence G- A ^ B and an 
isomorphism of correspondences w: G ®b ^ — £ G] 

(3) 2-arrows {G,w) —)• {G',w') are isomorphisms x: G ^ G' such that (idf (Si a 
x)ow = wo[x^B 

We may use the simplified data to describe colimits as well, which only require 
equivalences of categories. 

We now analyse transformations from (A, £) to a constant diagram constu. First, 
const£) = {D,D), where the second D means the identity correspondence on D. 
Hence the isomorphism w in a transformation may also be viewed as an isomorphism 
G = £ :8 )a G', here we use the canonical isomorphism G ®d D = G■ 

Roughly speaking, we want to turn an isomorphism w. G —> £ ®a G into a 
representation of a C*-algebra on G- The necessary work is carried out in [T]. First, 
the isomorphism w. G ^ G is turned into a “representation” £ —>■ B(t7) by 

sending ^ £ £ to the operator 

G ^ T] hA w* ® rf) G G- 

This is a representation of the Hilbert module £ in the standard sense, satisfying an 
extra nondegeneracy condition corresponding to the surjectivity of w*. This extra 
nondegeneracy condition is equivalent to the Cuntz-Pimsner covariance condition 
provided £ is a proper correspondence by [TJ Proposition 2.5]. This leads to the 
following theorem: 

Theorem 5.1. Let £: A ^ A he a proper correspondence. The Cuntz-Pimsner 
algebra of £ is a eolimit of the eorresponding diagrams (N, -I-) —CorCprop and 
(N, -f) dorr. 

Proof. The Cuntz-Pimsner algebra Os is characterised by the universal property 
that *-homomorphisms Os -A D for a C*-algebra D are in bijection with pairs 
{ipjd), where ip: A —>■ H is a *-homomorphism and d: £ ^ D is a Cuntz-Pimsner 
covariant representation of £ (see m Theorem 3.12]). In particular, A C Os, 
and inspection shows that this embedding is nondegenerate, that is, A • Os is dense 
in Os- It follows that the *-homomorphism Os -A B(J^) associated to p: A ^ B(J^) 
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and 1?: f —?> B(J^) is nondegenerate if and only if tp is nondegenerate. Thus a 
correspondence from Os to D is the same as a correspondence (J^, p) from Aio D 
with a map "d: £ ^ which, together with p, is a Cuntz-Pimsner covariant 

representation. 

Since £ is proper, the Cuntz-Pimsner covariance condition for i? holds if and only 
if d is “nondegenerate” in the sense that the closed linear span of '&{£) ■ {F) is F 
(see [U Proposition 2.5]). Such nondegenerate correspondences are in bijection 
with isomorphisms of correspondences f by [H Proposition 2.3]. So a 

correspondence from Os to D is the same as a correspondence F from AtoD with 
an isomorphism of correspondences £ ®a F = F. These are exactly the simplified 
transformations of functors (N, +) —>■ £orr, by the discussion above the theorem. 

Isomorphisms of correspondences Os —t D are the same as unitaries F ^ F' 
that intertwine the left actions of A and £. Intertwining the left actions of A means 
that they are isomorphisms of correspondences from A to D, and intertwining the 
representations of £ means that they are modifications between the corresponding 
transformations of functors (N, +) —>■ £orr. Hence the groupoid of correspondences 
Os —t D and their isomorphisms is naturally isomorphic to the groupoid of simpli¬ 
fied transformations {A,£) —>■ constu and their modifications. This says that Os 
has the universal property of a colimit in dorr. 

A correspondence F: Os D is proper if and only if the corresponding repre¬ 
sentation p oi A has image in the compact operators, p{A) C K(J^); this is because 
A ■ Os = Os- Hence Os has the universal property of a colimit in Coctprop as 
well. □ 

Note that the colimit is the Cuntz-Pimsner algebra right away, the Cuntz- 
Toeplitz algebra plays no role; this is because of the built-in nondegeneracy prop¬ 
erties of dorr. 

Following Muhly and Solel [m and Katsura many authors have modified 
the definition of the Cuntz-Pimsner algebra by requiring the Cuntz-Pimsner co- 
variance condition only on a suitable ideal in (/3g^(K(f)). Such modifications are 
particularly popular if the left action of A on f is not faithful because in that case, 
the unmodified Cuntz-Pimsner algebra may well be zero. The colimit construction, 
however, singles out the unmodified Cuntz-Pimsner algebra. 

Unlike the Cuntz-Pimsner condition, “nondegeneracy” is not a relation that we 
may impose on a bunch of generators. This is why there need not be a universal 
C*-algebra for nondegenerate representations, but there is always one for Cuntz- 
Pimsner covariant representations. The two properties are only equivalent if £ is 
proper. This is the reason why we only understand colimits for diagrams of proper 
correspondences. 

It seems likely that the colimit of the diagram (N, -I-) —>■ dorr given by the 
endomorphism €^(N) of C does not exist (see [I] Example 2.7]). In the following, 
we therefore restrict attention to colimits of diagrams of proper correspondences. 

6. Category-shaped diagrams and produgt systems 

We have examined enough examples that it makes sense to spell out what func¬ 
tors, transformations, and modifications C Coer mean for an arbitrary category C. 
We are particularly interested in transformations to a constant functor, which lead 
to the deserption of the colimit of a diagram. 

6.1. Functors, transformations and modifications. The objects of Corr*' are 

functors (or morphisms) C —>■ £orr; arrows are transformations between such func¬ 
tors, and 2-arrows are modifications. We describe these things more concretely 
and then explain briefly how to compose transformations. These definitions are 
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summarised succinctly in M- They are worked out for £*(2)“' in [71 §4], even for 
an arbitrary bicategory C. The definitions simplify if C is a category because part 
of the data does not occur any more. The following propositions already contain 
these simplifications. We omit the (rather trivial) proofs. Readers that do not care 
much about bicategory theory could take the following propositions as definitions. 


Proposition 6.2. A functor C £orr consists of 

• C* -algebras for all objects x of C; 

• correspondences £g: A^ ^ Ay for all arrows g: x ^ y in C; 

• isomorphisms of correspondences p.g^h ■ £h ®Ay £g —>■ £gh for all pairs of 
composable arrows g: y ^ z, h: x ^ y in C; 

such that 

(1) £i^ is the identity correspondence on A^ for all objects x of C; 

(2) yiy,g' £g ®Ay Ay —>■ £g and pigp^ ■ A^ £g —>■ £g are the canonical iso¬ 
morphisms for all arrows g: x ^ y in C; 

(3) for all composable arrows goi: xq -a- Xi, gi2' xi -A X2, g23- X2 -A X3, the 
following diagram commutes: 


( 8 ) 


^312,901 . 

(£goi ^ 912 ) ^923 

|can. 

^901 (^912 ^923) 

id£,„^ (8)A., Mg 23 ,912 


£g 02 ^923 



^901 ^913 


Here go 2 '■= gi 2 o 5oi) 5i3 := 523 ° 912 , and gos '■= 523 o ffi2 o goi- 
The diagram ([5]) commutes automatically if one of the arrows goi, gi 2 or g 23 is an 
identity arrow. 


Proposition 6.3. Let {A^,£g, ff) and {Al,,£g, be two functors from C 

to Corr. A transformation between them consists of 

• correspondences jx from A^ to Al, for all objects x of C; 

• isomorphisms of correspondences Vg : <8 ai £] -A £g ®ao ly for all arrows 
g \ X ^ y in C; 

such that 

(1) Ru : 7x ®Ai Al -A Al ®Ao lx is the canonical isomorphism through ix for 
each object x in C; 

(2) for each pair of composable arrows g: y ^ z, h: x ^ y in C, the following 
diagram commutes: 


(9) 


id7x 


Vh ®A|jdg^ £0 

lx OAi £l ®Al £] 

£lh 




The diagram (jH]) commutes automatically if g or h is an identity arrow. 

Proposition 6.4. Let and ,/ij be functors from C to £orr 

and let (il, Vg) and (if, Vg) be transformations between them. A modification from 
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consists of isomorphisms of correspondences W^' —>■ 7 ^ for 

all objects x in C such that the diagrams 


( 10 ) 


W-r id^-1 

7I ^ S il ®AI el 

I'/ii II'? 


7 ®-»: il =. 


idgo (g)^o W, 


^ el ®Ai il 


commute for all arrows g: x ^ y in C. This diagram commutes automatically if g 
is an identity arrow. 


The composition of transformations is defined as follows. Describe functors 
C -A Corr by (A°, £1°,and {Al,£l,pl J, transformations 
between them by ( 7 °^, 1/°^) and i'yl'^,Vg'^) as above. The product is given by the 
correspondences 7 °^ := 7 °^ 7 ^^ from to A^ for objects x of C and by the 

isomorphisms of correspondences 


02 . „,02 


: 7 ' 
*^0 /; 


= 7° 
IX 


1 


id 




01 , 


2 id.. 


-^7: 


e>Aoil^ 


if 


7 ^^ 


7 '' 


= eg ®A?, 7i 


,02 

y 


for arrows g: x ^ y in C. These indeed form a transformation. General 

bicategory theory predicts that this composition turns Core*' into a bicategory again, 
and this is routine to check by hand. 

To understand the above definitions, consider the special case where C has only 
one object, that is, C is a monoid. Then we may drop all indices x above: a functor 
provides a single C*-algebra A, a transformation a single correspondence 7 , and a 
modification a single isomorphism W. Furthermore, all arrows in C are composable, 
and there is only one identity morphism. Simplifying the data in Proposition 16.21 
accordingly, the result is very close to a product system in the notation of Fowler m- 

There are only two differences. First, we require all left actions on Hilbert 
modules to be nondegenerate (or “essential”), whereas Fowler is careful to avoid 
this assumption. Secondly, we multiply in the opposite order, £h £g -A- £gh, 
which corresponds to the composition of *-homomorphisms. As a result, functors 
M -A £orc for a monoid M are the same as essential product systems over the 
opposite monoid M°p. 

When we pass from monoids to categories, the only change is that we get more 
than one C*-algebra: one for each object of the category. 

Nondegeneracy of the left actions on correspondences is necessary for unit arrows 
in £orr to work as expected: otherwise we would not get a bicategory. The order re¬ 
versal comes in because when we pass from *-homomorphisms to correspondences, 
the composition of *-homomorphisms becomes the reverse-order tensor product. 
With our convention, monoid actions by *-endomorphisms become actions by cor¬ 
respondences of the same monoid. The same order-reversal also appears when 
translating between actions of a group by correspondences and saturated Fell bun¬ 
dles over the group. It is the reason why g~^ appears in the correspondence between 
functors G -A Corr and saturated Fell bundles over G in the proof of [3 Theorem 
3.3]. 


6.5. Colimits. Let C be a category, let {Aj:,£g, fj,g^h) describe a functor F: C ^ 
£orr as in Proposition lfi.21 and let D be a C*-algebra. We first describe the constant 
functor constij: C -A Corr. Then we specialise the description of transformations 
and modifications to the case of a constant target. We use this to describe the 
colimit of a proper product system by generators and relations. 
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Definition 6.6. Let I? be a C*-algebra. The constant functor constu: C Coer 
maps all objects a; of C to D, all arrows g in C to the identity correspondence on D, 
and all pairs g, h to the canonical isomorphism D ®£) D ^ D. 

A transformation from the functor given by {A^^Eg, g,g^h) to const£> is given 
by correspondences from Ax to D for all objects a; of C and isomorphisms of 
correspondences 

Vg'- lx ^ £g '^Ay ly for all arrows 5 : a; —>■ y in C, 
such that Vi^ for an object x is the canonical isomorphism and the diagrams 


Vh Sh ^Ay ly 


id. 


-lx 



idf^ <S>Ay Vg 

£h £g Iz 

^Az fo7j 

^gh Iz 


for composable arrows g: y ^ z, h: x ^ y in C commute. Here we simplified the 
data in Proposition 16.31 using the canonical isomorphisms 'jx 'Sid D — lx for all x] 
we may, of course, drop the identity arrow on and redraw this diagram as a 
commuting square: 


( 11 ) 


lx > £h ®Ay ly 

yghl Vg 

£gh SAz Iz < . = £h SAy £g SAz Iz 

gg,hSAzid^z 


This diagram commutes automatically ii g or h is an identity arrow. 

If {lx,Vg) and {ix,Vg) are two such transformations, then a modification be¬ 
tween them is given by isomorphisms of correspondences 

Wx '■ lx —t lx for all objects x of C, 

such that the diagrams 


Wx 


( 12 ) 


lx = 
^3 ®Ay ll 


id£„ SAy Wf 


Tx 

1 £g SAy 1, 


V ly 


commute for all arrows g: x ^ y in C. This diagram commutes automatically if g 
is an identity arrow. 

The colimit for a functor F: C ^ Corr is, by definition, a C*-algebra B such 
that, for each C*-algebra D, the groupoid of correspondences B ^ D and isomor¬ 
phisms of correspondences between them is naturally equivalent to the groupoid of 
transformations F -A- const£> and modifications between them. 


Proposition 6.7. There is a bijection between transformations F -A constu and 
the following set of data: 

• Hilbert D-modules ix for objects x of C; 

• nondegenerate *-homomorphisms ipx'- Ax -A 8 ( 7 ^;) for objects x of C; 

• linear maps Sg\ £g ^ ®(7yj lx) for arrows g: x ^ y in C; 
such that 
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( 1 ) for each arrow g: x ^ y, Sg is Ax-Ay-linear, compatible with inner prod¬ 
ucts, and nondegenerate: 

(a) Sg{aifa 2 ) = ipa;{ai)Sg{f,)ipy{a 2 ) for ai € A,c, 02 S Ay; 

(b) Sgif,rSgif 2 ) = for all 6,6 e 6 ; 

(c) the closed linear span of Sg{£g) ■ 7 ^ is 'y^; 

(2) Si^ = (fix'- Ax ^ B( 7 a;) for all objects x; 

(3) for each pair of composable arrows g: y ^ z, h: x ^ y in C, f, G £g, g G £h, 
we have Sh{g)Sg{£,) = Sghipg,h{r] ® 0)- 

Let (fil,, Sg) and {'jf, tp'^, Sg) be two such collections. Modifications between 
the corresponding transformations are in natural bijection with families of unitaries 
Wx'. Jx 7x such that WxPx{a) = ip'^{a)Wx for all objects x and all a € Ax and 
WxSg{f) = Sg{f)Wy for all arrows g: x ^ y inC and all ^ £ £g. 

Proof. Let ( 7 ^, tg) as in Proposition lb. 31 describe a transformation from F to const d■ 
The left A^j-module structure on jx is through a nondegenerate *-homomorphism 
ipx- Ax —> B( 7 a;), and when we record this as extra data, we may forget the left 
module structure on jx and view it simply as a Hilbert D-module. We also replace 
the unitary V* : £g 0Ay 7y —^ lx by the linear map Sg\ £g -A- 'R{'yy,^x) dehned 
by Sg{f){g) := V*{^ 0 g). The map Sg satisfies (a)-(c) in (1) and, conversely, 
maps Sg with these three properties are in bijection with isomorphisms of corre¬ 
spondences V*; this is proved in [J Proposition 2.3]. 

To give a transformation, the unitaries Vg for arrows g in C must also satisfy 
the two conditions in Proposition l6.3l The first one describes and it gives our 
condition (2) when we translate it into Si^. The second condition in Proposition lti.3l 
is the commuting diagram (fTTl) that relates Vg and 14 to Vhg. This is equivalent to 

v:ig ® Vg*{f ® C)) = VglipgAv ® 6 ® 0 
for all f G £g, g € £h, C ^ Iz- This is, in turn, equivalent to 
Sh{g)Sg{f){0 = Sgh{yg,h{g®mC). 

which is condition (3). All these steps may be reversed. So a family (jx, Px, Sg) 
with the properties (l)-(3) always comes from a unique transformation. 

The last statement holds because m commutes for given iWx) if and only if 
WxSlmO = SliOWyiO for all C G 7^ □ 

The nondegeneracy condition (l).(c) in Proposition 16.71 is the only one with 
an unusual form, which we cannot impose as a relation on generators of a uni¬ 
versal C*-algebra. If each £g is proper, then this condition is equivalent to a 
Cuntz-Pimsner covariance condition for each £g] this is slightly more general than 
Theorem O because we are dealing with a correspondence between two different 
C*-algebras. All proofs carry over to this case, however, and we can now write 
down a candidate for the colimit using generators and relations: 


Definition 6.8. Let 0{Ax,£g, Pg^h) be the universal C*-algebra generated by the 
C*-algebra 0^ Ax and symbols Sg(^) for arrows g: x ^ y in C and f G £g, subject 
to the following relations: 

(1) the relations in the C*-algebra 03 , hold, £g ^ ^ ^giO is linear for 

each arrow g, and Si^{a) = a for all a € Ax and all x; 

(2) if g: X ^ y, f e £g, a e A„, then 


SgiOa 


Sgifa) z = y, 
0 zyly, 


aSgiO 


Sg{a^) z = x, 

0 z ^ X] 


(3) if g-. X ^ y, 6,6 G £g, then 5'g(6)*S'g(6) 


(6,6)a,, G Ay; 
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(4) for g: X ^ y and a G with ip£^ (a) G and for ^j,rij G Eg, the norm 

of a — ^ S'g )Sg{r]j)* is at most the norm of ips^ (a) ~ X) II )i 

here (p£ : ®(^g) denotes the left action; 

(5) Shir])Sg{^) = SghifJ.g,hir] ( 8 > ^)) for all ^ G Eg, y G Eh- 

It is clear that there is a universal C*-algebra satisfying these relations. First, 
take the universal *-algebra Ui on the set of generators. Secondly, let U 2 be the 
quotient of Ui by the ideal generated by the conditions (l)-(3) and (5). Thirdly, 
take the supremum of all C*-seminorms on U 2 that satisfy (4). This is the maximal 
C*-seminorm on C/i that satisfies (4). The maximum exists because there is a 
maximal C*-seminorm on the C*-subalgebra ^ A^ C U 2 and WSgiOW = lien for 
any C*-seminorm on U 2 by condition (3). Finally, 0{Ax,Eg, fXg^h) is the (Hausdorff) 
completion of U 2 in this C*-seminorm. 


Theorem 6.9. Let C be a category. Let (A^, Eg, fj,g^h) give a functor F: C ^ £orr. 
Assume that Eg is a proper correspondence for each arrow g: x ^ y. Then the 
C*-algebra 0{Ax,Eg, p,g^h) is a colimit of F in £orr and in Coctprop- 


Proof. We abbreviate O 0{Ax,Eg, yg^h)- Condition (1) in Definition 16.81 gives a 
*-homomorphism /: 0 —)■ O and linear maps Sg: Eg —>■ O. Condition (2) im¬ 
plies AxSg{Eg)Ay = Sg{Eg) uud fieuce AySg{Eg)*Ax = Sg{Eg)* . Siuce all elements 
in O may be approximated by noncommutative polynomials in elements of Sg{Eg), 
Sg{Eg)* for arrows g and A^ for objects x, this implies that the *-homomorphism 
f '■ 0 ^ O is nondegenerate. 

Let px G A4(0Ay) be the projection onto Ax and let 7 ® := f{px)0; we view 
this right ideal as a Hilbert module over O. Let Ax act on 7 ® on the left via 
multiplication through /. This is nondegenerate, so 7 ® becomes a correspondence 
from Ax to O. We may identify f{px) ■ O ■ f{py) with K( 7 °, 7 f) C 1 ( 7 °,yf). 

Condition (2) in Definition 16.81 implies Sg{Eg) C f{px) ■ O ■ f{py) for g: x ^ 
y. Conditions (2) and (3) say that Sg-. Eg —>■ IK( 7 ®, 7 ®) is a representation of 
the correspondence Eg. They provide an isometric embedding of correspondences 
Vp : Eg ®Ay ly — >■ lx by fbe proof of [TJ Proposition 2.3]. 

Our next goal is to show that this isometry is unitary or, equivalently, Sg{Eg) -ly 
spans a dense subspace of 7 ®. This argument is essentially the same as for one di¬ 
rection in [T1 Proposition 2.5]. It is the place where we need the correspondences Eg 
to be proper, that is, ip£^{Ax) C IlC(fg). Let {ui)i^i be an approximate unit in Ax. 
For each i G I and e > 0 there is a finite-rank operator T — \^ri){Vn\ on Eg 

with \\<P£y{ui) —T\\ < e. Condition (4) ensures that 


k 

n—1 


< e. 


Thus we may approximate UiX by elements of Sg{Eg)Sg{Eg)*x C Sg{Eg)i^ for any 
X G O. Since the left action of Ax on 7 ® is nondegenerate, this shows that Sg{Eg)iy 
spans a dense subspace of 7 ®, as desired. 

We have verified the critical condition (l).(c) in Proposition lh. 71 for the correspon¬ 
dences 7 ® for X G and the maps Sg-. Eg ^ 8 ( 7 ®, 7 ®). The remaining conditions 
are built into our relations very directly. So this data comes from a transformation 
{lx : Vg) from our diagram F to consto. 

Now let be a correspondence from O to a C*-algebra D. Then the correspon¬ 
dences Fx '■= lx ®e> F from Ax to D and the isomorphisms of correspondences 
14 (Doidjr: Eg®AyFy -G Fx form a transformation F —)> constu. We claim that this 
construction gives an equivalence between the groupoid of correspondences O ^ D 
and the groupoid of transformations F —>■ const d ■ 
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Let {'jxjSg) be the data of a transformation to constu for some C*-algebra D. 
Let 7 := © xlx with the canonical representation of ©A^;, as in Proposition lit. II 
Also map Sg{^) G 8 ( 7 ^, 73 ;) to an operator on 7 that vanishes on 7 ^ for z ^y. We 
claim that this defines a *-homomorphism a: O —>■ 8 ( 7 ), which is nondegenerate 
because already its restriction to 0 is nondegenerate. We want to use the 
universal property of O, of course. All conditions except the fourth one are evident. 
To check that one, we copy the other half of the proof of [U Proposition 2.5]. 

Let g: X —>■ y be an arrow, let a € A^, & £g, and let C > 0 be strictly bigger 

than the norm of ip£^ (a) — It is convenient to use that the map \0{v\ 

Sg{^)Sg{r])* induces a *-homomorphism : K(£ig) —>■ 8 ( 73 ,). This is nondegenerate 

because Proposition [nZD gives K(£:g) 7 a; = Sg{£g)Sg{£g)*'yx 2 Sg{£g)jy 2 lx- 

Since oS'g(C) = Sg{ips^{a)C,) for all a G A^, we get aC = ^g(<PSg(a))C for all 
a G Ax, C S K(£g)D = D. Thus the direct action of Ax is equal to i9g o (p£^(a). 
This easily implies the norm estimate (4) in Definition l 6 . 8 l Hence we get the desired 
nondegenerate *-homomorphism O —>■ 8 ( 7 ), so 7 becomes a correspondence from O 
to D. By construction, the transformation ( 7 ® 7 , ®o l) associated to this 

correspondence 7 is the transformation given by the original data (^x, Sg). 

Let and (7x>£g) b® transformations F —>■ constu. Form the associated 

correspondences 7 ^ and 7 ^ from O to D. A family of isomorphisms of correspon¬ 
dences Wx '■ lx ^ lx gives a unitary operator 0 Wx : 7 ^ ^ 7 ^ that intertwines the 
left actions of 0 C O. Conversely, any such operator 7 ^ —>■ 7 ^ commutes with 
the projections f{px) and therefore decomposes as 0 Wx for isomorphisms of corre¬ 
spondences Wx '■ lx ^ lx- The operators Wx form a modification if and only if they 
also intertwine the actions of Sg(0 and Sg(0 fo^ all ^ & £g and all arrows g in C. 
Since these elements together with 0 Ax generate O, this is equivalent to intertwin¬ 
ing the representations of O. Thus modifications between functors F —>■ constu are 
in bijection with isomorphisms of the associated correspondences O ^ D. Hence 
we have an equivalence of groupoids £orr‘'(F, constu) = £orr( 0 , D). 

If the correspondences ix are proper, then 0 ^ ^( 7 ) and hence O K( 7 ) 

because 0 A^, —)> O is nondegenerate. Thus we get a proper correspondence from O 
to D. The converse also holds because the correspondences 7 ® are proper. Hence 
£orrpj.op(F, const d) = £ortprop(0, £*) as well, that is, O is also a colimit in the 
subcategory Cortprop- D 

Let us return to the notationally easier case where C has only one object, that 
is, C is a monoid P. By Proposition 16.21 a functor P Corr is the same as an 
essential product system over the opposite monoid P°p. 

Theorem 6.10. Let P be a monoid. View a proper, essential product system 
over P°P as a functor P —)• CorCprop. The Cuntz-Pimsner algebra of the product 
system is the colimit of this functor P —>■ Cortprop both in Cortprop and in £orr. 

Proof. The colimit is given by Theorem 16.91 and Definition 16.81 By construction, it 
is also universal for Cuntz-Pimsner covariant representations of the product system. 

□ 


6.11. Colimits over bicategories. If C is a category, then diagrams C —>■ £orCprop 
have a colimit by Theorem 16.91 We are going to extend this to the case where C 
is only a bicategory. The bicategory £orr‘' for a general bicategory C is described, 
among others, in [3IZ11I1]. For the target bicategory Corr, there are no serious 
simplifications compared to the case of an arbitrary target bicategory; we will, 
however, often disregard associators in the following arguments because they are 
fairly trivial in £orr. For simplicitly, we first assume that C is a strict 2-category. 
Any bicategory is equivalent to a strict one (see M), so this is no serious restriction. 
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If C is a strict 2-category, its arrows and objects form a category Ci, and a functor 
F: C ^ Corr contains a functor Ci —)> £orr; the latter is given by C*-algebras 
for objects x of C, correspondences Eg from to Ay for arrows g: x y in C, 
isomorphisms of correspondences fXg^h ■ Eh Eg Egt for composable arrows 
g: y ^ z and h: x ^ y, subject to the conditions in Proposition lb. 21 In addition, a 
functor F: C ^ £orr also provides isomorphisms of correspondences Va- Eg ^ Eh for 
2 -arrows a: g ^ h, which are compatible with horizontal and vertical composition. 
We refer to [71 §4.1] for the details, which play no role in the following. 

Describe two functors Pi: C —>■ £orr for i = 0,1 by the data {Al.,Eg, Va) as 
above. A transformation $: Pq ^ Aj between them restricts to a transformation 
between their restrictions to Ci and thus provides correspondences : A° —>■ A]], 
and isomorphisms of correspondences Vg : Eg —>■ Eg 0^0 for arrows g: x —>■ 

y in C, subject to the conditions in Proposition ib.dl To be a transformation on the 
level of C, we need no extra data, but extra conditions: the diagrams 


d 


id., 6?) 



(13) 


must commute for all 2-arrows a: g ^ h in C, for parallel arrows g,h: x =? y. This 
diagram commutes automatically if a is an identity 2 -arrow. 

A modification between two transformations $i, $2 : Pq —>■ Pi is defined exactly 
as in Proposition 16.41 there is no extra data and no extra condition to be a modifi¬ 
cation on the level of C. 

Definition 6.12. Let {A^^Eg, fig^h,Va) describe a functor from the 2-category C 
to £orc. The Cuntz-Pimsner algebra 0{Aj:,Eg, gg^h,Va) is defined as the quotient 
of OlAx^Eg, Hg^h) (see Definition 16.81) by the relations Sh{va{0) = 'S'g(C) for 
2-arrows a\ g => h and all ^ G Eg. 

Theorem 6.13. LetC be a [strict) 2-category and let [A^, Eg, yLg^h,Va) give a func¬ 
tor F: C —)• dortprop- The G*-algebra 0[Ax,Eg, yLg^h^Va) is a colimit of F both in 
£orr and in Cortprop- 

Proof. Let Pi: Ci —£orrprop denote the restriction of a diagram to the arrows and 
objects in C. A transformation P —>■ constu is also a transformation Pi constu, 
and the modifications are the same in both cases. Hence the universal C*-algebra 
for transformations P —)• constu is a quotient of the one for transformations Pi —>■ 
constu. The extra relations that we need to divide out are exactly the relations 
Sh{va{0) = 'S'g(C) for all 2-arrows a: g ^ h and all ^ € Eg-, this is exactly what is 
needed to make the diagrams m commute. □ 

If C is only a bicategory, then functors C Corr look the same as above, except 
that now the “category” Ci is only associative and unital up to certain 2 -arrows, 
which form part of the data. The definitions of transformations and modifications, 
however, do not contain the associators and unit transformations. So the proof 
of Theorem 16.91 extends to non-associative “categories,” and Theorem 16.131 extends 
literally to bicategories. 


7. Inductive limits 


Let C be the partially ordered set (N, <) viewed as a category, that is, with a 
unique arrow m —>■ n if m < n and no arrow otherwise. Diagrams indexed by C 
are called inductive systems, and their colimits inductive limits. Such a diagram 
in dorr is given by C*-algebras A„, correspondences : Am —>■ A„ for m < n, and 
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isomorphisms of correspondences iXrn,n,k'- £m £n — £m for all m < n < fc, sub¬ 
ject to the following conditions. First, = An and fj,m,n,k has to be the canonical 
isomorphism if m = n or n = fc. Secondly, the maps iJ,m,n,k are “associative” (view 
them as multiplication maps). 

We may simplify this data, up to isomorphism of diagrams: It is enough to 
specify C*-algebras An and correspondences £n~^^ for n S N, with no constraints 
on the £n^^- We may extend this to a diagram as above by taking 

C = C-1 

for m < n (the empty tensor product is interpreted as An for m = n) and let¬ 
ting Hm,n,k be the canonical isomorphisms. Conversely, any diagram is isomorphic 
to one of this form. 

Let {An,£^, fJ-n,m,k) and {Bn, ,Vn,m,k) be such diagrams. We may also sim¬ 
plify transformations between them. By definition, a transformation is given by 
correspondences Qn ■ An —>■ Bn and isomorphisms of correspondences 

^m,n • £ni ®-^n ~ Qm ^m all kil ^ Tl, 

subject to compatibility conditions with ^ni,n,k and Vm,n,k for all m < n < fc, and 
the condition that Wn,n be the canonical isomorphism. It suffices to specify the 
isomorphisms Wn^n+i for n € N, without any conditions. 

Finally, a modification between two such transformations, {Gn,Wn,n+i) and {Qn,w'n n+i)^ 
is given by isomorphisms of correspondences Xn- Gn ^ G'n such that u'm,rto(id£" Cia„ 

Xn) = (xn ) o Wm,n for all m < n\ but these conditions hold for all m < n 

once they hold for all m S N and n = m -I- I . 

The simplifications above say that the bicategory of functors C £orr is equiv¬ 
alent to the bicategory of simplified functors with simplified transformations and 
modifications. In particular, for colimits it makes no difference whether we work 
with full or simplified diagrams. 

Our general existence theorem shows that any inductive system of proper cor¬ 
respondences has a colimit in £orr. We claim that for an inductive system of 
*-homomorphisms in the usual sense, this colimit is the same as the usual inductive 
limit in the category of C*-algebras. Thus we consider a diagram 

(14) Ao^Ar^A2^--- ^ An^---, 

where the An are C*-algebras and the Lpn are *-homomorphisms. Let ^oo be the 
inductive limit C*-algebra of this diagram in the usual sense, and let : An —>■ A^o 
be the canonical *-homomorphisms. 

Proposition 7.1. The C*-algebra ^oo with the maps ip^ is also a colimit of (1141) 
in Cortprop and Corr. 

Proof. Let H be a C*-algebra and let Toe ■ Aoo D he a correspondence. For n € 

N, we define a correspondence Tn '■= An®Too '■ An ^ D. These correspondences 
together with the canonical isomorphisms 

An ®^pn ^ n-t-1 = An ®ip„_ An-{-l oo — An Toc — ^n 

give a transformation from (11411 to constu. An isomorphism of correspondences 
f^oo J^'oe induces a modification between these associated transformations, so we 
get a functor from the groupoid of correspondences Aoo D to the groupoid of 
transformations in Core from the diagram (O to the constant diagram on D. We 
claim that this functor is an equivalence of groupoids. 

Let the correspondences Tn '■ An —>■ D and the isomorphisms of correspondences 
Pn '■ An ®^pn ^n+i ^ form a transformation from (1141) to the constant diagram 
on D. We are going to construct a correspondence Too '■ Aoo ^ D- 
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If o £ ker(pn C An, then a 5 = 0 for all 5 £ J^n+i and hence ab 5 = 
a (8>c^„ 65 = 0 for all 6 £ An, 5 S ^n+i- Since An J^n+i — J^n, ker(/ 3 „ acts 
trivially on Fn- Similarly, the kernel of : An —)■ An+m acts trivially on Fn 

because Fn = An ®tp„ An+i • • • ®v„+m_i ^n+m- The union of these kernels 

is dense in the kernel of (/?“, which therefore also acts trivially on Fn- Thus 
we may turn Fn into a correspondence F'n from A'n '■= An/^eup^ to D. The 
maps ipn become embeddings A'n ^n+i ^oo, and the isomorphisms 

/i„: An Fn+i —>■ Fn induce isomorphisms F'n = A'n ^'n+i- We use these 
isomorphisms and the embeddings A'n ^ ^n+i to view F'n as a subspace of F'nj^i 
for each n. 

Let Foo '■= ^^^n- Then Foo is a Hilbert Z?-module and the C*-algebras A'^ 
act on Foo because A'n ■ Foo = ^n^ J'oo ■ The left action of Aoo is nondegenerate 
because Aoo ■ ^oo contains A'n ■ Foo = ^n for each n £ N, and these subspaces are 
dense in Foo- Thus Foo is a correspondence from Aoo to D. 

This construction is inverse to the one above because Fn — An^ip^Foo- Hence Aoo 
has the universal property of the colimit. □ 

Example 7.2. Let H C H be a nondegenerate C*-subalgebra and E: A ^ B a, 
conditional expectation. Then ( 01 , 02 ) = £( 0 ^ 02 ) and the obvious right multipli¬ 
cation action of B turn A into a pre-Hilbert H-module. The action of A on itself 
by left multiplication extends to the completion, giving a C*-correspondence Ae 
from A to B. It C C B and F: H —>■ C is a conditional expectation as well, then 
F o E: A ^ C is a conditional expectation and the map a ® b ^ E{a) - b extends 
to an isomorphism of C*-correspondences Ae ®b Be = AeoE- Thus a decreas¬ 
ing chain of nondegenerate C*-subalgebras TZn A with conditional expectations 
TZn E-n+i defines a functor (N, <) —?> £orr. This situation is studied in [51E]. 
To apply our theory, we need proper C*-correspondences. Equivalently, the condi¬ 
tional expectations are of finite-index type as in m- In the proper case, the above 
diagram has a colimit by Theorem l6.91 in fact, this is isomorphic to the C*-algebra 
constructed in [5] . It is an appropriate analogue of the inductive limit of a chain of 
*-homomorphisms by ProDOsition l7.ll 
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